Segmentation of Scanned Mesh into Analytic Surfaces Based on Robust Curvature Estimation and Region Growing

نویسندگان

  • Tomohiro Mizoguchi
  • Hiroaki Date
  • Satoshi Kanai
  • Takeshi Kishinami
چکیده

For effective application of laser or X-ray CT scanned mesh models in design, analysis, and inspection etc, it is preferable that they are segmented into desirable regions as a pre-processing. Engineering parts are commonly covered with analytic surfaces, such as planes, cylinders, spheres, cones, and tori. Therefore, the portions of the part’s boundary where each can be represented by a type of analytic surface have to be extracted as regions from the mesh model. In this paper, we propose a new mesh segmentation method for this purpose. We use the mesh curvature estimation with sharp edge recognition, and the non-iterative region growing to extract the regions. The proposed mesh curvature estimation is robust for measurement noise. Moreover, our proposed region growing enables to find more accurate boundaries of underlying surfaces, and to classify extracted analytic surfaces into higher-level classes of surfaces: fillet surface, linear extrusion surface and surface of revolution than those in the existing methods.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Improved Curvature Estimation for Watershed Segmentation of 3-Dimensional Meshes

Segmentation of a 3-dimensional (3D) polygonal mesh is a method of breaking the mesh down into \meaningful" connected subsets of vertices called regions. The method used here is based on the watershed segmentation scheme which appears prominently in the image segmentation literature and was later applied to the 3D segmentation problem. The watershed algorithm is based on a scalar value (curvatu...

متن کامل

Robust statistical estimation of curvature on discretized surfaces

A robust statistics approach to curvature estimation on discretely sampled surfaces, namely polygon meshes and point clouds, is presented. The method exhibits accuracy, stability and consistency even for noisy, non-uniformly sampled surfaces with irregular configurations. Within an M-estimation framework, the algorithm is able to reject noise and structured outliers by sampling normal variation...

متن کامل

Partitioning 3D Surface Meshes Using Watershed Segmentation

ÐThis paper describes a method for partitioning 3D surface meshes into useful segments. The proposed method generalizes morphological watersheds, an image segmentation technique, to 3D surfaces. This surface segmentation uses the total curvature of the surface as an indication of region boundaries. The surface is segmented into patches, where each patch has a relatively consistent curvature thr...

متن کامل

Surface mesh segmentation and smooth surface extraction through region growing

Laser range-scanners are used in fields as diverse as product design, reverse engineering, and rapid prototyping to quickly acquire geometric surface data of parts and models. This data is often in the form of a dense, noisy surface mesh that must be simplified into piecewise-smooth surfaces. The method presented here facilitates this time-consuming task by automatically segmenting a dense mesh...

متن کامل

A Simple and Efficient Algorithm for Part Decomposition of 3-d Triangulated Models Based on Curvature Analysis

This paper presents a simple and efficient algorithm for part decomposition of compound objects based on Gaussian curvature analysis. The proposed algorithm consists of three major steps, Gaussian curvature estimation, boundary detection, and region growing. Boundaries between two articulated parts are composed of points with highly negative curvature based on the transversality regularity. The...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006